Avoiding triples in arithmetic progression ∗
نویسنده
چکیده
Some patterns cannot be avoided ad infinitum. A well-known example of such a pattern is an arithmetic progression in partitions of natural numbers. We observed that in order to avoid arithmetic progressions, other patterns emerge. A visualization is presented that reveals these patterns. We capitalize on the observed patterns by constructing techniques to avoid arithmetic progressions. More formally, van der Waerden numbers W (k, l) express the smallest n such that partitioning {1, . . . , n} into k sets yields at least one set containing an arithmetic progression of length at least l. Computing these numbers for l > 2 is a very hard combinatorial problem. We focus on avoiding triples (l = 3) in arithmetic progressions. We guide the search procedure by transforming observed symmetries in best known lower bounds into additional constraints. Using our method, several lower bounds for van der Waerden numbers have been improved. As a consequence, a new pattern also emerges between the best known lower bounds. We conclude with open problems regarding van der Waerden numbers as well as some bold conjectures that challenges existing work on the subject.
منابع مشابه
On rainbow 4-term arithmetic progressions
{sl Let $[n]={1,dots, n}$ be colored in $k$ colors. A rainbow AP$(k)$ in $[n]$ is a $k$ term arithmetic progression whose elements have different colors. Conlon, Jungi'{c} and Radoiv{c}i'{c} cite{conlon} prove that there exists an equinumerous 4-coloring of $[4n]$ which is rainbow AP(4) free, when $n$ is even. Based on their construction, we show that such a coloring of $[4n]$...
متن کاملThe Green-Tao Theorem on Primes in Arithmetic Progression: A Dynamical Point of View
A long standing and almost folkloric conjecture is that the primes contain arbitrarily long arithmetic progressions. Until recently, the only progress on this conjecture was due to van der Corput, who showed in 1939 that there are infinitely many triples of primes in arithmetic progression. In an amazing fusion of methods from analytic number theory and ergodic theory, Ben Green and Terence Tao...
متن کاملMarkoff-Rosenberger triples in arithmetic progression
Article history: Received 22 March 2012 Accepted 12 November 2012 Available online 27 November 2012
متن کاملDiophantine m-tuples with elements in arithmetic progressions
In this paper, we consider the problem of existence of Diophantine m-tuples which are (not necessarily consecutive) elements of an arithmetic progression. We show that for n ≥ 3 there does not exist a Diophantine quintuple {a, b, c, d, e} such that a ≡ b ≡ c ≡ d ≡ e (mod n). On the other hand, for any positive integer n there exist infinitely many Diophantine triples {a, b, c} such that a ≡ b ≡...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2017